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(57) A distributed processing system (10) includes 
a plurality of processing modules, such as MPUs (12), 
DSPs (14) and coprocessors/DMA channels (16). Pow- 
er management software (38) in conjunction with pro- 
files (36) for the various processing modules and the 
tasks to executed are used to build scenarios which 
meet predetermined power objectives, such as provid- 



ing maximum operation within package thermal con- 
straints or using minimum energy. Actual activities as- 
sociated with the tasks are monitored during operation 
to ensure compatibility with the objectives. The alloca- 
tion of tasks may be changed dynamically to accommo- 
date changes in environmental conditions and changes 
in the task list. 
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Description 

BACKGROUND OF THE INVENTION 
5 1. TECHNICAL FIELD 

[0001] This invention relates in general to integrated circuits and more particularly, to managing power in a processor. 
2. DESCRIPTION OF THE RELATED ART 

10 

[0002] For many years, the focus of processor design, including designs for microprocessor units (MPUs), co-proc- 
essors and digital signal processors (DSPs), has been to increase the speed and functionality of the processor. Pres- 
ently, power consumption has become a serious issue. Importantly, maintaining low power consumption, without se- 
riously impairing speed and functionality, has moved to the forefront in many designs. Power consumption has become 
15 important in many applications because many systems, such as smart phones, cellular phones, PDAs (personal digital 
assistants), and handheld computers operate from a relatively small battery. It is desirable to maximize the battery life 
in these systems, since it is inconvenient to recharge the batteries after short intervals. 

[0003] Currently, approaches to minimizing power consumption involve static power management; i.e., designing 
circuits which use less power. In some cases, dynamic actions have been taken, such as reducing clock speeds or 

20 disabling circuitry during idle periods. 

[0004] While these changes have been important, it is necessary to continuously improve power management, es- 
pecially in systems where size and, hence, battery size, is important to the convenience of using a device. 
[0005] In addition to overall power savings, in a complex processing environment, the ability to dissipate heat from 
the integrated circuit becomes a factor. An integrated circuit will be designed to dissipate a certain amount of heat. If 

25 tasks require multiple systems on the integrated circuit to draw high levels of current, it is possible that the circuit will 
overheat, causing system failure. 

[0006] In the future, applications executed by integrated circuits will be more complex and will likely involve multi- 
processing by multiple processors, including MPUs, DSPs, coprocessors and DMA channels in a single integrated 
circuit (hereinafter, a "distributed processing system"). DSPs will evolve to support multiple, concurrent applications, 
30 some of which will not be dedicated to a specific DSP platform, but will be loaded from a global network such as the 
Internet. Accordingly, the tasks that a distributed processing system will be able to handle without overheating will 
become uncertain. 

[0007] Accordingly, a need has arisen for a method and apparatus for managing power in a circuit without seriously 
impacting performance. 

35 

BRIEF SUMMARY OF THE INVENTION 

[0008] The present invention provides a method and apparatus for controlling the execution of tasks in a processor 
comprising a plurality of processing modules. Consumption information is calculated based on probabilistic values for 
40 activities associated with the tasks. Tasks are then executed on the processing modules responsive to the consumption 
information. 

[0009] The present invention provides significant advantages over the prior art. First, it provides for a fully dynamic 
power management. As the tasks executed in the processing system change, the power management software can 
build new scenarios to ensure that thresholds are not exceeded. Further, as environmental conditions change, such 

45 as battery voltages dropping, the power management software can re-evaluate conditions and change scenarios, if 
necessary. Second, the power management software is transparent to the various tasks that it controls. Thus, even if 
a particulartask does not provide for any power management, the power management software assumes responsibility 
for executing the task in a manner that is consistent with the power capabilities of the processing system. Third, the 
overall operation of the power management software can be used with different hardware platforms, with different 

50 hardware and tasks accommodated by changing profiles used for making the power calculations. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

[0010] For a more complete understanding of the present invention, and the advantages thereof, reference is now 
55 made to the following descriptions taken in conjunction with the accompanying drawings, in which: 

Figure 1 illustrates a block diagram of a distributed processing system; 
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Figure 2 illustrates a software layer diagram for the distributed processing system; 



Figure 3 illustrates an example showing the advantages of power management for a distributed processing system; 



5 



Figures 4a and 4b illustrate flow diagrams showing preferred embodiments for the operation of the power man- 
agement software of Figure 2; 



Figure 5 



illustrates the building system scenario block of Figure 4; 



10 



Figure 6 



illustrates the activities estimate block of Figure 4; 



Figure 7 



illustrates the power compute block of Figure 4; 



Figure 8 



illustrates the activity measure and monitor block of Figure 4; 



15 



Figure 9 illustrates a block diagram showing the distributed processing system with activity counters. 

DETAILED DESCRIPTION OF THE INVENTION 

20 [0011] The present invention is best understood in relation to Figures 1 -9 of the drawings, like numerals being used 
for like elements of the various drawings. 

[0012] Figure 1 illustrates a general block diagram of a general distributed processing system 1 0, including an MPU 
12, one or more DSPs 1 4 and one or more DMA channels or coprocessors (shown collectively as DMA/Coprocessor 
16). In this embodiment, MPU 12 includes a core 18 and a cache 20. The DSP 14 includes a processing core 22 and 

25 a local memory 24 (an actual embodiment could use separate instruction and data memories, or could use a unified 
instruction and data memory). A memory interface 26 couples a shared memory 28 to one or more of the MPU 12, 
DSP 14 or DMA/Coprocessor 16. Each processor (MPU 12, DSPs 14) can operate in full autonomy under its own 
operating system (OS) or real-time operating system (RTOS) in a real distributed processing system, or the MPU 12 
can operate the global OS that supervises shared resources and memory environment. 

30 [0013] Figure 2 illustrates a software layer diagram for the distributed processing system 10. As shown in Figure 1 , 
the MPU 12 executes the OS, while the DSP 14 executes an RTOS. The OS and RTOSs comprise the OS layer 30 
of the software. A distributed application layer 32 includes JAVA, C++ and other applications 34, power management 
tasks 38 which use profiling data 36 and a global tasks scheduler 40. A middleware software layer 42 communicates 
between the OS layer 30 and the applications in the distributed application layer 32. 

35 [0014] Referring to Figures 1 and 2, the operation of the distributed processing system 10 is discussed. The distrib- 
uted processing system 1 0 can execute a variety of tasks. A typical application for the distributed processing system 
1 0 would be in a smartphone application where the distributed processing system 1 0 handles wireless communication, 
video and audio decompression, and user interface (i.e., LCD update, keyboard decode). In this application, the dif- 
ferent embedded systems in the distributed processing system 10 would be executing multiple tasks of different pri- 

40 orities. Typically, the OS would perform the task scheduling of different tasks to the various embedded systems. 

[0015] The present invention integrates energy consumption as a criterion in scheduling tasks. In the preferred em- 
bodiment, the power management application 38 and profiles 36 from the distributed applications layer 32 are used 
to build a system scenario, based on probabilistic values, for executing a list of tasks. If the scenario does not meet 
predetermined criteria, for example if the power consumption is too high, a new scenario is generated. After an ac- 

45 ceptable scenario is established, the OS layer monitors the hardware activity to verify that the activity predicted in the 
scenario was accurate. 

[0016] The criteria for an acceptable task scheduling scenario could vary depending upon the nature of the device. 
One important criterion for mobile devices is minimum energy consumption. As stated above, as electronic communi- 
cation devices are further miniaturized, the smaller battery allocation places a premium on energy consumption. In 

50 many cases during the operation of a device, a degraded operating mode for a task may be acceptable in order to 
reduce power, particularly as the batteries reach low levels. For example, reducing the LCD refresh rate will decrease 
power, albeit at the expense of picture quality. Another option is to reduce the M IPs (millions of instructions per second) 
of the distributed processing system 1 0 to reduce power, but at the cost of slower performance. The power management 
software 38 can analyze different scenarios using different combinations of degraded performance to reach acceptable 

55 operation of the device. 

[0017] Another objective in managing power may be to find the highest MIPs, or lowest energy for a given power 
limit setup. 

[0018] Figures 3a and 3b illustrate an example of using the power management application 38 to prevent the dis- 
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tributed processing system 10 from exceeding an average power dissipation limit. In Figure 3a, the DSP 14, DMA 16 
and M PU 1 2 are concurrently running a number of tasks. At time tl, the average power dissipation of the three embedded 
systems exceeds the average limit imposed on the distributed processing system 10. Figure 3b illustrates a scenario 
where the same tasks are executed; however, an MPU task is delayed until afterthe DMA and DSP tasks are completed 

5 in order to maintain an acceptable average power dissipation profile. 

[0019] Figure 4a illustrates a flow chart describing operation of a first embodiment of the power management tasks 
38. In block 50, the power management tasks are invoked by the global scheduler 40, which could be executed on the 
MPU 1 2 or one of the DSPs 1 4; the scheduler evaluate the upcoming application and splits it into tasks with associated 
precedence and exclusion rules. The task list 52 could include, for example, audio/video decoding, display control, 

10 keyboard control, character recognition, and so on. In step 54, the task list 52 is evaluated in view of the task model 
file 56 and the accepted degradations file 58. The task model file 56 is part of the profiles 36 of the distributed appli- 
cations layer 32. The task model file 56 is a previously generated file that assigns different models to each task in the 
task list. Each model is a collection of data, which could be derived experimentally or by computer aided software 
design techniques, which defines characteristics of the associated task, such as latency constraints, priority, dataflows, 

15 initial energy estimate at a reference processor speed, impacts of degradations, and an execution profile on a given 
processor as a function of MIPs and time. The degradation list 58 sets forth the variety of degradations that can be 
used in generating the scenario. 

[0020] Each time the task list is modified (i.e., a new task is created or a task is deleted) or when a real time event 
occur, based on the task list 52 and the task model 56 in step 54, a scenario is built. The scenario allocates the various 

20 tasks to the modules and provides priority information setting the priority with which tasks are executed. A scenario 
energy estimate 59 at a reference speed can be computed from the tasks' energy estimate. If necessary or desirable, 
tasks may be degraded; i.e., a mode of the task that uses fewer resources may be substituted for the full version of a 
task. From this scenario, an activities estimate is generated in block 60. The activities estimate uses task activity profiles 
62 (from the profiling data 36 of the distributed application layer 32) and a hardware architectural model 64 (also from 

25 the profiling data 36 of the distributed application layer 32) to generate probabilistic values for hardware activities that 
will result from the scenario. The probabilistic values include each module's wait/run time share (effective MHz), ac- 
cesses to caches and memories. I/O toggling rates and DMA flow requests and data volume. Using a period T that 
matches the thermal time constant from the energy estimate 59 at a reference processor speed and the average 
activities derived in step 60 (particularly, effective processors speeds), it is possible to compute an average power 

30 dissipation that will be compared to thermal package model. If the power value exceeds any thresholds set forth in the 
package thermal model 72, the scenario is rejected in decision block 74. In this case, a new scenario is built in block 
54 and steps 60, 66 and 70 are repeated. Otherwise, the scenario is used to execute the task list. 
[0021] During operation of the tasks as defined by the scenario, the OS and RTOSs track activities by their respective 
modules in block 76 using counters 78 incorporated in the hardware. The actual activity in the modules of the distributed 

35 processing system 10 may vary from the activities estimated in block 60. The data from the hardware counters are 
monitored on a T periodic basis to produce measured activity values. These measured activity values are used in block 
66 to compute an energy value for this period, and hence, an average power value in block 66, as described above, 
and are compared to the package thermal model in block 72. If the measured values exceed thresholds, then a new 
scenario is built in block 54. By continuously monitoring the measured activity values, the scenarios can be modified 

40 dynamically to stay within predefined limits or to adjust to changing environmental conditions. 
[0022] Total energy consumption over T for the chip is calculated as: 



where, f is the frequency, Vdd is the supply voltage and a is the probabilistic (or measured, see discussion in connection 
with block 76 of this figure) activity. In other words. Z r (a) * Cpd * f * V% d is the energy corresponding to a particular 

50 hardware module characterized by equivalent dissipation capacitance Cpd; counters values give Z-^ot) and E is the 
sum of all energies for all modules in the distributed processing system 1 0 dissipated within T. Average system power 
dissipation W = E/T. In the preferred embodiment, measured and probabilistic energy consumption is calculated and 
the average power dissipation is derived from the energy consumption over period T. In most cases, energy consump- 
tion information will be more readily available. However, it would also be possible to calculate the power dissipation 

55 from measured and probabilistic power consumption. 

[0023] Figure 4b is a flow chart describing operation of a second embodiment of the power management tasks 38. 
The flow of Figure 4b is the same as that of Figure 41 , except when the scenario construction algorithm is invoked 
(new task, task delete, real time event) in step 50, instead of choosing one new scenario, n different scenarios that 
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match the performances constraints can be pre-computed in advance and stored in steps 54 and 59, in orderto reduce 
the number of operations within the dynamic loop and provide faster adaptation if the power computed in the tracking 
loop leads to current scenario rejection in block 74. In Figure 4b, if the scenario is rejected, another pre-computed 
scenario is selected in block 65. Otherwise the operation is the same as shown in Figure 4a. 

5 [0024] Figures 5 - 8 illustrate the operation of various blocks of Figure 3 in greater detail. The build system block 54 
is shown in Figure 5. In this block, a task list 52, a task model 56, and a list of possible task degradations 58 are used 
to generate a scenario. The task list is dependent upon which tasks are to be executed on the distributed processing 
system 10. In the example of Figure 5, three tasks are shown: MPEG4 decode, wireless modem data receive and 
keyboard event monitor. In an actual implementation, the tasks could come from any number of sources. The task 

10 model sets forth conditions which must be taken in consideration in defining the scenario, such as latency and priority 
constraints, data flow, initial energy estimates, and the impact of degradations. Other conditions could also be used in 
this block. The output of the build system scenario block is a scenario 80, which associates the various tasks with the 
modules and assigns priorities to each of the tasks. In the example shown in Figure 5. for example, the MPEG4 decode 
task has a priority of 1 6 and the wireless modem task has a priority of 4. 

15 [0025] The scenarios built in block 54 could be based on a number of different considerations. For example, the 
scenarios could be built based on providing the maximum performance within the packages thermal constraints. Al- 
ternatively, the scenarios could be based on using the lowest possible energy. The optimum scenario could change 
during operation of a device; for example, with fully charged batteries a device may operate at a maximum performance 
level. As the power in the batteries diminished below a preset level, the device could operate at the lowest possible 

20 power level to sustain operation. 

[0026] The scenario 80 from block 54 is used by the activities estimate block 60, shown in Figure 6. This block 
performs a probabilities computation for various parameters that affect power usage in the distributed processing sys- 
tem 10. The probabilistic activities estimate is generated in conjunction with task activity profiles 62 and hardware 
architectural models 64. The task activity profiles include information on the data access types (load/store) and occur- 

25 rences for the different memories, code profiles, such as the branches and loops used in the task, and the cycles per 
instruction for instructions in the task. The hardware architectural model 64 describes in some way the impact of the 
task activity profiles 62 on the system latencies, that will permit computation of estimated hardware activities (such as 
processor run/wait time share). This model takes into account the characteristics of the hardware on which the task 
will be implemented, for example, the sizes of the caches, the width of various buses, the number of I/O pins, whether 

30 the cache is write-through or write back, the types of memories used (dynamic, static, flash, and so on) and the clock 
speeds used in the module. Typically, the model can consist of a family of curves that represent MP U and DSP effective 
frequency variations with different parameters, such as data cacheable/non-cacheable, read/write access shares, 
number of cycles per instruction, and so on. In the illustrated embodiment of Figure 6, values for the effective frequency 
of each module, the number of memory accesses, the I/O toggling rates and the DMA flow are calculated. Other factors 

35 that affect power could also be calculated. 

[0027] The power compute block 66 is shown in Figure 8. In this block, the probabilistic activities from block 60 or 
the measured activities from block 76 are used to compute various energy values and, hence, power values over a 
periodT The power values are computed in association with hardware power profiles, which arespecifictothe hardware 
design of the distributed processing system 10. The hardware profiles could include a Cpd for each module, logic 

40 design style (D-type flip-flop, latches, gated clocks and so on), supply voltages and capacitive loads on the outputs. 
Power computations can be made for integrated modules, and also for external memory or other external devices. 
[0028] Activity measure and monitor block 76 is shown in Figure 8. Counters are implemented throughout the dis- 
tributed processing system 10 to measure activities on the various modules, such as cache misses, TLB (translation 
lookaside buffer) misses, non-cacheable memory accesses, wait time, read/write requests for different resources, 

45 memory overhead and temperature. The activity measure and monitor block 76 outputs values for the effective fre- 
quency of each module, the number of memory accesses, the I/O toggling rates and the DMA flow. In a particular 
implementation, other values may also be measured. The output of this block is sent to the power compute block 66. 
[0029] Figure 9 illustrates and example of a distributed processing system 10 using power/energy management 
software. In this example, the distributed processing system 10 includes a MPU 12, executing an OS, and two DSPs 

50 14 (individually referenced as DSP1 14a and DSP2 14b), each executing a respective RTOS. Each module is executing 
a monitor task 82, which monitors the values in various activity counters 78 throughout the distributed processing 
system 10. The power compute task is executed on DSP 14a. The various monitor tasks retrieve data from associated 
activity counters 78 and pass the information to DSP 14a to calculate a power value based on measured activities. 
The power management tasks, such as power compute task 84 and monitor task 82, can be executed along with other 

55 application tasks. 

[0030] In the preferred embodiment, the power management tasks 38 and profiles 36 are implemented as JAVA 
class packages in a JAVA real-time environment. 

[0031] The present invention provides significant advantages over the prior art. First, it provides for a fully dynamic 
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power management. As the tasks executed in the distributed processing system 10 change, the power management 
can build new scenarios to ensure that thresholds are not exceeded. Further, as environmental conditions change, 
such as battery voltages dropping, the power management software can re-evaluate conditions and change scenarios, 
if necessary. For example, if the battery voltage (supply voltage) dropped to a point where Vdd could not be sustained 
at its nominal value, a lower frequency could be established, which would allow operation of the distributed processing 
system 1 0 at a lower Vdd. New scenarios could be built which would take the lower frequency into account. In some 
instances, more degradations would be introduced to compensate for the lower frequency. However, the lower fre- 
quency could provide for continued operation of the device, despite supply voltages that would normally be insufficient. 
Further in situations where a lower frequency was acceptable, the device could operate at a lower Vdd (with the 
availability of a switched mode supply) in order to conserve power during periods of relatively low activity. 
[0032] The power management software is transparent to the various tasks that it controls. Thus, even if a particular 
task does not provide for any power management, the power management software assumes responsibility for exe- 
cuting the task in a manner that is consistent with the power capabilities of the distributed processing system 1 0. 
[0033] The overall operation of the power management software can be used with different hardware platforms, with 
different hardware and tasks accommodated by changing the profiles 36. 

[0034] Although the Detailed Description of the invention has been directed to certain exemplary embodiments, 
various modifications of these embodiments, as well as alternative embodiments, will be suggested to those skilled in 
the art. The invention encompasses any modifications or alternative embodiments that fall within the scope of the 
Claims. 



Claims 

1 . A method for controlling the execution of tasks in a processor comprising a plurality of processing modules, com- 
prising the steps of: 

calculating consumption information based on probabilistic values for activities associated with the tasks; 
executing the tasks on said plurality of processing modules responsive to said consumption information. 

2. The method of claim 1 and further comprising the steps of: 

monitoring actual activity occurrences in processing modules; and 
modifying the execution of the tasks based on said monitoring step. 

3. The method of claim 1 wherein said executing step comprises the step of executing the tasks on said plurality of 
processing modules responsive to said consumption information in order to provide the maximum performance 
within thermal constraints associated with the processing system. 

4. The method of claim 1 wherein said executing step comprises the step of executing the tasks on said plurality of 
processing modules responsive to said consumption information in order to execute the tasks using the lowest 
possible energy consumption. 

5. The method of claim 1 wherein said calculating step comprises the steps of: 

generating a task allocation scenario; 

estimating the activities for task allocation scenario; 

computing the consumption associated with said activities. 

6. The method of claim 5 wherein said step of generating a task allocation scenario comprises the step of receiving 
a task list describing the tasks to be executed and a task model describing the tasks. 

7. The method of claim 6 wherein the task model includes initial estimates for each task. 

8. The method of claim 7 wherein the task model further includes priority constraints associated with the tasks. 

9. The method of claim 8 wherein said task model includes information regarding possible degradations associated 
with one or more of the tasks in said task list. 
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10. The method of claim 5 wherein said computing step comprises the step of computing the energy consumption 
associated with said activities. 

11. The method of claim 5 wherein said computing step comprises the step of computing the power consumption 
5 associated with said activities. 

12. A processing device comprising: 

one or more processing modules for executing a plurality of tasks, said processing subsystems executing a 
10 power management function for: 

calculating consumption information based on probabilistic values for activities associated with the tasks; 
controlling the execution of the tasks on said processing modules responsive to said consumption information. 

1 3. The processing device of claim 1 2 and further comprising counters for measuring activity occurrences and wherein 
15 said power management function further: 

monitors said counters; and 

modifies the execution of the tasks based on values in said counters. 

20 14. The processing device of claim 12 wherein said power management function controls the execution of tasks on 
the processing modules responsive to said consumption information in order to providethe maximum performance 
within thermal constraints associated with the processing system. 

15. The processing device of claim 12 wherein said power management function controls the execution of tasks on 
25 said processing modules responsive to said consumption information in order to execute the tasks using the lowest 

possible energy consumption. 

16. The processing device of claim 12 wherein said power management function calculates the consumption informa- 
tion by: 

30 

generating a task allocation scenario; 

estimating the activities for said task allocation scenario; 

computing the consumption associated with said activities. 

35 1 7. The processing device of claim 1 6 wherein said power management function generates a task allocation scenario 
by receiving a task list describing the tasks to be executed and a task model describing the tasks. 

18. The processing device of claim 1 7 wherein the task model includes initial estimates for each task. 

40 19. The processing device of claim 18 wherein the task model further includes priority constraints associated with the 
tasks. 

20. The processing device of claim 19 wherein said task model includes information regarding possible degradations 
associated with one or more of the tasks in said task list. 

45 

21 . The processing device of claim 1 6 wherein said power management function computes the consumption by com- 
puting the energy consumption associated with said activities. 

22. The processing device of claim 1 6 wherein said power management function computes the consumption by com- 
50 puting the power consumption associated with said activities. 
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